#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[100001];
signed main()
{
	int T;
	cin >> T;
	while (T --) {
		int n;
		cin >> n;
//		int mul = 1;
//		int gcd = 1;
//		int lcd = 0;
//		int cur = 1;
//		int x = 0;
		int flag = 1;
		
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			
//			cin >> x;
//			mul *= a[i];
			
//			gcd = __gcd(gcd, x);
//
//			lcd = cur * x / (gcd);
//			cur = x;
		}
		if(n > 2){
			for (int k = 0; k < n; k++) {	
				for (int j = 0; j < n; j++) {
					if (j == k ) {
						continue;
					}
					if (__gcd(a[k], a[j]) != 1) {
						flag = 0;
					}
				}
			}
		}
	
		if (flag) {
			cout << "Yes" << endl;
		} else {
			cout << "No" << endl;
		}
	}
	return 0;
}
